Development of an agent based model illustrating the usage of deferred acceptance algorithm in the admission process

Agent-Based Modelling framework successfully models real life problems that support simulation with diverse strategies and mechanisms devoid of the restrictions set by mathematical tractability. Union of game theory and agent based modelling has elucidated the dynamics of different social and economic scenarios. In this study, we present our efforts to develop an agent based model through embracing a customized version of the deferred acceptance algorithm. This study considers two widely adopted admission process scenarios i.e. Partially and Fully centralized as a case study, wherein a University acts as a nodal bureau and admits students to affiliated colleges. In this paper, an agent based model has been developed in the Netlogo simulation environment, which advocates fully centralized procedure and simulates Deferred Acceptance Algorithm. The simulation results in a strategy-proof,optimum and stable allocation of available seats in the admission process.